B^+树相关论文
基于全球地理信息中海量属性数据,提出了利用已有数据构建索引和批量插入索引数据的改进算法。使用自底向上构建索引算法建立索引......
随着互联网的不断发展,XML数据目前已被广泛应用到数字图书馆以及各种大型数据库中,因此MARK数据转化为XML数据成为研究的热点.对......
随着数据规模的增大,查询越来越复杂,分布式并行索引以其高性能而逐渐成为解决复杂查询问题的有效手段.本文提出一种适合于分布式......
文章详细介绍了一个自主开发的全文检索系统,它以XML文档的标签内容作为索引对象,定义了文档和文档属性等概念,采用B+树对文献信息......
Ｂ＋树在数据库系统中已成为一种标准的索引结构，其上的并发控制机制对多用户数据库系统的性能有很大的影响，本文提出了一种变种Ｂ＋树－－弹性Ｂ＋树......
在对比传统的Ｂ树和Ｂ＾＋树的定义才操作算法的基础上，定义了一种新的Ｂ＾＋树：ＲＮＦ－Ｂ＾＋树，以获得更高的空间利用率和可用性，首先比较和分析了ＲＦＮ－Ｂ＾＋树与传统Ｂ＾＋树的空......
XML已成为Web数据表示和交换的标准, 如何有效实现对于XML数据的存储、查询及更新操作是XML相关技术研究中的一个重要领域.本文简......
本文指出对普通的B~+树作了一定的限制后,当选择B~+树适当的阶数m时,对B~+树索引文件的时间和空间利用率有一个最优的设计过程。分......
针对目前多数XML结构连接方法在输入元素集合不存在索引或者无序的情况下，对输入数据临时排序或建立索引代价过高的问题，分析经典的S......
该文描述了一种具有较高空间利用效率的全链接指针 Ｂ<sup>＋</sup>树(Ｆｕｌｌ－ｌｉｎｋ Ｐｏｉｎｔｅｒ Ｂ<sup>＋</sup> Ｔｒｅｅ，简称 ＦＬＰ－Ｂ<sup>＋</sup>树)索引文件，为提高系统故障恢复......
尽管Linux的ext2文件系统在处理较小文件时有很高的效率,但对大文件的读写却并不理想.在分析了ext2内部实现的基础之上,指出了ext2......
B+ 树,Hash是数据库中常用的索引方式。但是,当要存储的记录太庞杂无法从中提取合适的关键字时,采用传统的B+ 树或HASH方式存储记......
在对比传统的Ｂ＾＋树脂儿操作算法的基础上，定义了一种更适合于物理索引文件结构设计的Ｂ＾＝树：ＦＬＰ－Ｂ＾＋树。经过对数据的研究和分析表明，与一般Ｂ＋树相比，ＦＬＰ－Ｂ＾＋树......
提出了一种用于搜索XML文档的新的索引方法即RIST。通过采用代码化的结构序列（SES）来表示XML文档和XML查询，得出查询XML数据等同于查......
流水线技术是并行处理中一项非常重要的并行技术，将流水线技术用于Ｂ＾＋树这一数据结构的维护，给出了在Ｂ＾＋树中插入或删除一组元素操作的并行......
本文阐述了支持变长记录的 B+ 树索引文件体系中一种具体的实现方法 ,并结合《通用编目系统》(GCS)的实际应用进行了详细介绍。......
对利用和不利用索引进行查询的开销进行对比，指出建立索引并非总能达到加快查询的目的；讨论在什么条件下使用索引是有收益的，并给出相......
指出当普通Ｂ＾＋树的数据块设计为定长时，数据块长度的选择具有一个最优的选取设计过程。给出了在两种数据库系统模型中，对Ｂ＾＋树索引文件结构......
